Metadata Search Funding Data Link References Status API Help
Facet browsing currently unavailable
Page 1 of 280 results
Sort by: relevance publication year

Input-Driven Queue Automata: Finite Turns, Decidability, and Closure Properties

BOOK CHAPTER published 2013 in Implementation and Application of Automata

Authors: Martin Kutrib | Andreas Malcher | Carlo Mereghetti | Beatrice Palano | Matthias Wendlandt

https://doi.org/10.1007/978-3-642-39274-0_21 Actions

Input-Driven Multi-counter Automata

BOOK CHAPTER published 2019 in Implementation and Application of Automata

Authors: Martin Kutrib | Andreas Malcher | Matthias Wendlandt

https://doi.org/10.1007/978-3-030-23679-3_16 Actions

Transducing Reversibly with Finite State Machines

BOOK CHAPTER published 2017 in Implementation and Application of Automata

Authors: Martin Kutrib | Andreas Malcher | Matthias Wendlandt

https://doi.org/10.1007/978-3-319-60134-2_13 Actions

On the Power of Pushing or Stationary Moves for Input-Driven Pushdown Automata

BOOK CHAPTER published 2022 in Implementation and Application of Automata

Authors: Martin Kutrib | Andreas Malcher | Matthias Wendlandt

https://doi.org/10.1007/978-3-031-07469-1_11 Actions

Boosting Pushdown and Queue Machines by Preprocessing

BOOK CHAPTER published 2018 in Implementation and Application of Automata

Authors: Martin Kutrib | Andreas Malcher | Matthias Wendlandt

https://doi.org/10.1007/978-3-319-94812-6_3 Actions

Regulated Nondeterminism in Pushdown Automata

BOOK CHAPTER published in Implementation and Application of Automata

Authors: Martin Kutrib | Andreas Malcher | Larissa Werlein

https://doi.org/10.1007/978-3-540-76336-9_10 Actions

Cellular Automata with Sparse Communication

BOOK CHAPTER published 2009 in Implementation and Application of Automata

Authors: Martin Kutrib | Andreas Malcher

https://doi.org/10.1007/978-3-642-02979-0_7 Actions

Expressive Capacity of Concatenation Freeness

BOOK CHAPTER published 2015 in Implementation and Application of Automata

Authors: Martin Kutrib | Matthias Wendlandt

https://doi.org/10.1007/978-3-319-22360-5_17 Actions

Two-Party Watson-Crick Computations

BOOK CHAPTER published 2011 in Implementation and Application of Automata

Authors: Martin Kutrib | Andreas Malcher

https://doi.org/10.1007/978-3-642-18098-9_21 Actions

Parametrizing String Assembling Systems

BOOK CHAPTER published 2018 in Implementation and Application of Automata

Authors: Martin Kutrib | Matthias Wendlandt

https://doi.org/10.1007/978-3-319-94812-6_20 Actions

Hybrid Extended Finite Automata

BOOK CHAPTER published 2006 in Implementation and Application of Automata

Authors: Henning Bordihn | Markus Holzer | Martin Kutrib

https://doi.org/10.1007/11812128_5 Actions

From Two-Way to One-Way Finite Automata—Three Regular Expression-Based Methods

BOOK CHAPTER published 2015 in Implementation and Application of Automata

Authors: Mans Hulden

https://doi.org/10.1007/978-3-319-22360-5_15 Actions

State Complexity of Basic Operations on Nondeterministic Finite Automata

BOOK CHAPTER published 2003 in Implementation and Application of Automata

Authors: Markus Holzer | Martin Kutrib

https://doi.org/10.1007/3-540-44977-9_14 Actions

On the Descriptional Complexity of the Window Size for Deterministic Restarting Automata

BOOK CHAPTER published 2012 in Implementation and Application of Automata

Authors: Martin Kutrib | Friedrich Otto

https://doi.org/10.1007/978-3-642-31606-7_22 Actions

Gaining Power by Input Operations: Finite Automata and Beyond

BOOK CHAPTER published 2011 in Implementation and Application of Automata

Authors: Markus Holzer | Martin Kutrib

https://doi.org/10.1007/978-3-642-22256-6_3 Actions

Nondeterministic Finite Automata—Recent Results on the Descriptional and Computational Complexity

BOOK CHAPTER published in Implementation and Applications of Automata

Authors: Markus Holzer | Martin Kutrib

https://doi.org/10.1007/978-3-540-70844-5_1 Actions

Syntax Checking Either Way

BOOK CHAPTER published 2022 in Implementation and Application of Automata

Authors: Martin Kutrib | Uwe Meyer

https://doi.org/10.1007/978-3-031-07469-1_10 Actions

The Degree of Irreversibility in Deterministic Finite Automata

BOOK CHAPTER published 2016 in Implementation and Application of Automata

Authors: Holger Bock Axelsen | Markus Holzer | Martin Kutrib

https://doi.org/10.1007/978-3-319-40946-7_2 Actions

Applications of Symbolic Finite Automata

BOOK CHAPTER published 2013 in Implementation and Application of Automata

Authors: Margus Veanes

https://doi.org/10.1007/978-3-642-39274-0_3 Actions

Finite Automata Accepting Star-Connected Languages

BOOK CHAPTER published in Implementation and Application of Automata

Authors: Barbara Klunder

https://doi.org/10.1007/978-3-540-76336-9_31 Actions
Feedback: support@crossref.org